#include "sorting_algo.h"
void myPrint(const std::vector<int> &nums) {
    for(int i = 0;i < nums.size();i++) {
        std::cout << nums[i] << " ";
    }
    std::cout << "\n";
    return;
}

void test() {
    std::vector<int> vec = {1,4,78,2,35,3,24,65,57};
    SORTING sorting;
    // sorting.selectionSort(vec);
    // sorting.bubbleSort(vec);
    // sorting.bubbleSortWithFlag(vec);
    // sorting.insertionSort(vec);
    // sorting.quickSort(vec,0,vec.size() - 1);
    // sorting.quickSortTail(vec,0,vec.size() - 1);
    // sorting.mergeSort(vec,0,vec.size() - 1);
    // sorting.heapSort(vec);
    // sorting.countingSortNaive(vec);
    // sorting.countingSort(vec);
    sorting.radixSort(vec);
    myPrint(vec);
}

int main() {
    test();
    return 0;
}